1. Identity statement | |
Reference Type | Conference Paper (Conference Proceedings) |
Site | sibgrapi.sid.inpe.br |
Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH |
Identifier | 8JMKD3MGPBW34M/3DE3LAP |
Repository | sid.inpe.br/sibgrapi/2013/01.23.01.20 |
Last Update | 2013:01.23.01.20.34 (UTC) administrator |
Metadata Repository | sid.inpe.br/sibgrapi/2013/01.23.01.20.34 |
Metadata Last Update | 2022:06.17.04.32.57 (UTC) administrator |
ISBN | 978-85-7669-272-0 |
Citation Key | AnguhMart:1994:FaMeCo |
Title | Faster methods for computing slant haar transforms of digital images |
Format | Impresso, On-line. |
Year | 1994 |
Access Date | 2024, May 21 |
Number of Files | 1 |
Size | 5309 KiB |
|
2. Context | |
Author | 1 Anguh, Maurence M. 2 Martin, Ralph R. |
Affiliation | 1 Department of Electrical Engineering of Centro Tecnológia of Federal University of Maranhão (UFMA) 2 Department of Computing Mathematics (UWCC) |
Editor | Freitas, Carla dal Sasso Geus, Klaus de Scheer, Sérgio |
e-Mail Address | cintiagraziele.silva@gmail.com |
Conference Name | Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens, 7 (SIBGRAPI) |
Conference Location | Curitiba, PR, Brazil |
Date | 9-11 Nov. 1994 |
Publisher | Sociedade Brasileira de Computação |
Publisher City | Porto Alegre |
Volume | 1 |
Pages | 125-132 |
Book Title | Anais |
Tertiary Type | Artigo |
History (UTC) | 2013-01-23 01:20:34 :: cintiagraziele.silva@gmail.com -> administrator :: 2022-06-17 04:32:57 :: administrator -> cintiagraziele.silva@gmail.com :: 1994 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Keywords | Truncation Slant Haar Transform Slant Haar Transform Fast Slant Haar Transform digital images faster methods for computing imaging |
Abstract | A phenomenon characteristic of digital images is the presence of approximately constant or uniformly changing gray levels over a considerable distance or area. A novel method, the Truncation Slant Haar Transform (TSHT) method for computing the Slant Haar Transform (SHT) of digital images is presented which exploits this phenomenon to advantage. The TSHT method utilizes a hierarchical tree to segment and aggregate uniform image data and a matrix factorization to eliminate transform matrix redundancies. This simultaneous exploitation of inter-pixel relationships and the elimination of transform matrix redundancies produces an efficient method for computing the SHT of digital images. In one dimension with an array of N=2n data values, the TSHT method takes time between O (N) and (N log2 N), thus degenerating to the performance of the standard Fast Slant Haar Transform (FSHT) method. In two dimensions with an array of size N x N, the performance of the TSHT method is between O (N2) and O (N2 log2 N), again degenerating to that of the FSHT method in its worst case. Since coherence is a fundamental characteristic of digital images, the TSHT method is therefore superior to the FSHT method when used to compute the SHT of coherent digital images. Experimental results are presented to justify this assertion. |
Type | Processamento de Imagens II |
Arrangement 1 | urlib.net > SDLA > Fonds > Full Index > Faster methods for... |
Arrangement 2 | urlib.net > SDLA > Fonds > SIBGRAPI 1994 > Sumário > Faster methods for... |
Arrangement 3 | urlib.net > SDLA > Fonds > SIBGRAPI 1994 > Sumário > Índice > Faster methods for... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | there are no files |
|
4. Conditions of access and use | |
data URL | http://urlib.net/ibi/8JMKD3MGPBW34M/3DE3LAP |
zipped data URL | http://urlib.net/zip/8JMKD3MGPBW34M/3DE3LAP |
Language | en |
Target File | 17 Faster methods for computing slant haar transforms of digital images.pdf |
User Group | administrator cintiagraziele.silva@gmail.com |
Visibility | shown |
|
5. Allied materials | |
Mirror Repository | sid.inpe.br/sibgrapi@80/2007/08.02.16.22 |
Next Higher Units | 8JMKD3MGPEW34M/4742MCS 8JMKD3MGPBW34M/3DFJRQE 8JMKD3MGPBW34M/3DG53A8 |
Citing Item List | sid.inpe.br/sibgrapi/2013/02.04.16.04 3 sid.inpe.br/sibgrapi/2022/06.10.21.49 1 sid.inpe.br/sibgrapi/2013/01.31.14.54 1 |
Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
|
6. Notes | |
Empty Fields | archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group issn label lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark url versiontype |
|
7. Description control | |
e-Mail (login) | cintiagraziele.silva@gmail.com |
update | |
|